package io.tec.cloud.algorithm.c11_v20220711;

/**
 * 68：68	11_8	11	8	11二叉树常见面试题（下）	从上到下打印对折纸条所有折痕的方向
 */
public class Code11_8_PaperFolding {

    public static void printAllFolds(int N) {
        process(1, N, false);
        System.out.println();
    }

    // 递归
    private static void process(int level, int n, boolean aoXorTu) {
        if (level > n) {
            return;
        }

        process(level + 1, n, false);
        System.out.print(aoXorTu ? "凸 " : "凹 ");
        process(level + 1, n, true);
    }

    public static void main(String[] args) {
//        凹 凹 凸 凹 凹 凸 凸 凹 凹 凹 凸 凸 凹 凸 凸 凹 凹 凹 凸 凹 凹 凸 凸 凸 凹 凹 凸 凸 凹 凸 凸
//        凹 凹 凸 凹 凹 凸 凸 凹 凹 凹 凸 凸 凹 凸 凸 凹 凹 凹 凸 凹 凹 凸 凸 凸 凹 凹 凸 凸 凹 凸 凸

        int N = 5;
        printAllFolds(N);
    }

}
